Nonergodic Jackson networks with infinite supply-local stabilization and local equilibrium analysis
نویسندگان
چکیده
Classical Jackson networks are a well established tool for the analysis of complex systems. In this paper we analyze Jackson networks with the additional features that (i) nodes may have an infinite supply of low priority work and (ii) nodes may be unstable in the sense that the queue length at these nodes grows beyond any bound. We provide the limiting distribution of the queue length distribution at stable nodes, which turns out to be of product-form. A key step in establishing this result is the development of a new algorithm based on adjusted traffic equations for detecting instable nodes. Our results complement the results known in the literature for the sub-cases of Jackson networks with either infinite supply nodes or unstable nodes by providing an analysis of the significantly more challenging case of networks with both types of nonstandard nodes present. Building on our product-form results, we provide closed-form solutions for common customer and system oriented performance measures.
منابع مشابه
Time-periodic feedback stabilization for an ensemble of half-spin systems
Feedback stabilization of an ensemble of non interacting half spins described by Bloch equations is considered. This system may be seen as a prototype for infinite dimensional systems with continuous spectrum. We propose an explicit feedback law that stabilizes asymptotically the system around a uniform state of spin +1/2 or -1/2. The closed-loop stability analysis is done locally around the eq...
متن کاملStabilization for an ensemble of half-spin systems
Feedback stabilization of an ensemble of non interacting half spins described by Bloch equations is considered. This system may be seen as a prototype for infinite dimensional systems with continuous spectrum. We propose an explicit feedback law that stabilizes asymptotically the system around a uniform state of spin +1/2 or -1/2. The proof of the convergence is done locally around the equilibr...
متن کاملLocal Stabilization of Non-Ergodic Jackson Networks with Unreliable Nodes
This thesis contributes to a better understanding of the behavior of queueing networksthat cannot approach a classical equilibrium state.We consider Jackson networks with unreliable nodes which randomly break down andare under repair for a random time. Our networks are described by Markov processesthe states of which incorporate the availability status and the queue-lengths vect...
متن کاملNon-Lipschitz Semi-Infinite Optimization Problems Involving Local Cone Approximation
In this paper we study the nonsmooth semi-infinite programming problem with inequality constraints. First, we consider the notions of local cone approximation $Lambda$ and $Lambda$-subdifferential. Then, we derive the Karush-Kuhn-Tucker optimality conditions under the Abadie and the Guignard constraint qualifications.
متن کاملAnalysis of Jackson networks with infinite supply and unreliable nodes
Jackson networks are versatile models for analyzing complex networks. In this paper we study generalized Jackson networks with single-server stations, where nodes may have an infinite supply of work. We allow simultaneous breakdown of servers and consider group repair strategies. We establish the existence of a steadystate distribution of the queue-length vector at stable nodes for different ty...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Applied Probability
دوره 53 شماره
صفحات -
تاریخ انتشار 2016